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A. INTRODUCTION 


Cne of the first things a prospective computer user 
learns is that interaction with a machine is required if the 
user expects to realize the potential power of the computer. 
This interaction takes place via a human-computer interface. 
Depending on the design of the interface, there are varying 
degrees of usefulness which the user can achieve. It is 
safe to say that the more familiar one is with the interface 
the more computer power one hasS available. Suppose that the 
knowledge reguired tc become familiar with the interface was 
embedded within the interface. If such an interface was 
also simply structured and responded rapidly to commands, it 
would allow the user to guickly understand the power of the 
computer. ZOG is such an interface. 

ZCG appears aS a Lrapid-response, large-network, menu- 
selection human-comptter interface. Phere se Ps) the 
kasic data structure is a frame, which contains textual 
information and selection information about the related 
items. Tens of thousands of related frames exist in hier- 
archical networks called ZOGNETS. Selections allow the 
rapid traversal of ZCGNETS, the editing of frames, or the 
execution of programs. 


Be. HISTORY OF THE ZCG PROJECT 


ZOG has its origin in 1972, when a group of cognitive 


psychologists gathered at Carnegie-Mellon University to 


investigate computer program sSimulations.! In particular, 
this group was interested in devising a method of using 
large scale simulations without prior knowledge of the 
programs or of the operating systems on the computers which 
ran the Simulations. Three individuals (A. Newell, G. 
Robertson, and D.M. McCracken) developed a uniform interface 
for these frograms, but the first ZO0G was short lived 
because of the limitations in terminal technology; 300 baud 
hardcopy was hardly rapid response. 

In 1975 Newell and Robertson served on a technical advi- 
sory committee for a system called PROMIS (Problem Oriented 
Medical Information System) implemented at the University of 
Vermont Medical Schocl. PROMIS turned out to be remarkably 
Similar to 20G and it utilized terminal technology which 
provided a response cn the order of .5 seconds. 

This experience rekindled interest in ZOG, and in 1975 
the Office of Naval Research (ONR) began support of a small 
effort te further develop ZOG into an interesting interface. 
Several versions of ZOG exist on machines like the PDP10, 
VAX/11-780, and on the PERQ microcomputer. While developing 
ZOG on the minis, possible alternate implementations and 
difficulties regarding hardware and operating system 
constraints were explored. The desire to use the PERQ as 
the ultimate target machine was influenced by the parallel 
develorment On SSP aCe (scientific personal integrated 
computing environment) on the PERQ at Carnegie-Mellon. 
Planning included the use of some of the results of the 
SPICE research in the ZOG implementation. 


1The historical information in this section is based on 
- RM. Akscyn. D.L. McCracken. The ZOG Project, Computer 
eg oa Department, Carneyie~Melion University, 5 January 
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mietecc, captain Richard Martin, USN, Commanding Officer 
for the commissioning crew of the USS CARL VINSON, visited 
the ZCG project. The Captain had previously decided to 
incorforate computer science research to make CARL VINSON a 
test bed for leading scientific technologies in the fleet. 
After visiting many CNR research sites, he believed that Z0G 
would meet his goals for creating an onboard testbed for 
further research. Although the ZOG group had not envisioned 
the application of ZCG in such a real-time, large scale 
environment, the advantages of placing ONR sponsored 
research into the fleet were too great to pass up. 

The current 2ZOG-based management information systen 
onboard CARL VINSON has a data base distributed over 28 PERQ 
computers. Applications cover four main areas: (1) an 
on-line Ship's Organization and Regulations Manual (SORM); 
(2) an interactive task management system which can use the 
SORM to decide how tasks are to be performed; (Sj aeG ule 
based expert system tc aid Air Operations in the launch and 
recovery of aircraft; (4) an on-line training manuals which 
interact with videodisk display units; and (5) an electronic 


mail systen. 


Because this thesis is involved with enhancing the 
development environment for an expert system in ZOG, the 


focus will be on the third iten. 


C. AIRPLABN: AN EXPERT SYSTEM IN ZOG 


The USS CARL VINSON is an aircraft carrier and as such 
Spends a substantial amount of time in the launch and 
recovery of aircraft. AIRPLAN is a rule-based expert systen 
used as a decision tool for air operations officers in the 
launch and recovery evolution. The system is implemented in 
OPS7, a rule-based language, with ZOG used as’ the human- 


computer interface. 
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From the beginning, the development of AIRPLAN has peer 
incremental; a kernel of the expected system was put into 
the operational environment, and the environment has and 
continues to direct the direction of growth. In support of 
this incremental strategy, the system allows yueries about 
its data base and its behavior. "This ability to ask the 
system guestions about its reasoning is useful for system 
developers trying to track down bugs, and for system users 
to both gain confidence in the abilities of the system and 
the correctness of its recommendations, and for eliciting 
additional or more detailed information on which to base 


decisions." [Ref. 273 ppa2=3 ] 
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Iti. INTRODUCTION 


A. <A PROGRAMMING ENVIRONMENT 


What 1S a programming environment? To answer this ques- 
tion it is necessary to understand what is involved in the 
process of writing a computer progran. Initially some 
problem specification must exist. With such a specifica- 
tion, an algorithm which appears to satisfy it is found. 
Given these two items, the algorithm must be translated into 
source code, executed and debugged. The cycle of code 
writing, execution and debugging continues until the human 
programmer iS convinced to some predetermined degree that 
the program satisfies the problem specification. The task 
of managing all associated files and programs falls upon the 
programmer. 

Experience shows that this process is composed of many 
activities which are tedious, repetitive and detailed to the 
point where errors are commonplace. Examples of areas which 
create such problems include mastering a programming 
language syntax for creating and editing programs, and 
Managing the compileylink/load process. it seems appro- 
priate that the computer should be counted on to perforn 
these Kinds of mechanical tasks, which it excels at, while 
the programmer concentrates on cognitive ones. To this end, 
the programmer should have sufficient tools available on the 
computer to automate these activities [Ref. 4: pp. 4-5]. 
In such an environment, creating and maintaining programs 
can be the responsibility of a syntax-directed editor. The 
process of compileylink/load can be reserved for final 
producticn programs, since in the interactive environment an 
interpreter is better suited for program development. 


ts 


The above is just an example of what an interactive 
programming environment can frovide. For the purfoses of 
further discussion, the following definition of an interac- 


tive programming environment will be adopted: 


fae within a unified framework, they pt es a large 


set of tools, most of which are specifi O @ pabercular 


programma language. Second, Bey _take advantage of 
the fact that programs have an underlying structure that 
1s mcre than a SEE ae of characters, uSing this struc- 
ture as ah organizational tool. Third they suppcrt 
incremental program development, in both the design and 
Maintenance activities. Finally, they are highly inter- 
active in nature, fromoting and exploiting a fairl Te 
bandwidth of communication between the user an the 
environment [Ref. 3]. 


B. THE ZOG ENVIRONMENT 


The natural question which follows is, how does Z0G 
measure up to this mere formal definition of an interactive 
programming environment? The notion of a frame in a tree 
structure satisfies the requirement of a unified framework. 
In ZCG, the frame is used as a visual representation cf the 
data kase for the user to see and manipulate; at the same 
time the frame is the structure used to store data in 
memory. These two separate ideas work this way. In memory, 
data is store ina ccmplex PERQ PASCAL 2 record structure. 
For the user, the notion of a window frame exists. Wuen the 
user requests to see data in pemory, the data is unparsed 
into different fields of the window and presented on the 
screen. 


“FERC PASCAL is an extension of PASCAL which, among 
other features, Supports high level Src rad manipulation. 
The copyright of. this extenSion is held y Three Rivers 
Computer Corporation, Pittsburgh, PA. 
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The second point cf using the underlying structure of a 
language aS an organizational tool is present if one 
considers the language to be Pascal like. The inherent 
structure of Pascal encourages hierarchical stepwise devel- 
opment and modular design. 2Z0G develops its ZOGNETS is just 
this way. The frame at the top of a subnet contains its 
central theme. Opticns are created on this frame, and these 
options link to other frames which further explain the 
central theme. But this use of the underlying structure of 
Pascal seems to end tere. There is little evidence to show 
that the developers of Z0G planned to support any particular 
programming language from within the environment. The lack 
cf any programming tocls, such as interpreters, compilers, 
or syntax directed editors, makes this manifest. 

The ability to support incremental program development 
is one area where ZCG falls short. Currently it supfrforts 
develorment of Pascal programs by writing the programs as 
text in frames and then running an agent ( a fregran 
executed from within ZOG which manipulates frames) which 
Strips the text off the frames and creates a text file out 
in the machine's operating systen. What is needed isa 
method of executing farts of the program while still in the 
environment; this is the focus of this theSis. 

The bandwidth of communication which ZOG currently has 
is highly interactive and user friendly. Users find that 
movement around the subnets is intuitive and easily 
mastered. Straight-forward system utilities exist for the 
creation and modification of frames in the data base; time 
on the syStem rapidly makes the user comfortable with these 
utilities. 
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III. ZOG FRAME STRUCTURE 


Thus far, 2ZOG has been viewed from a logical ferspec- 
tive. This chapter will expound on this view and address 
the physical implementation of the ZOG frame in Perg Pascal. 
The intent is not to make the reader an expert in uSing ZOG, 
Manipulating ZOG frames, or generating code in this version 
of Pascal. Rather it is hoped that the reader wiil gain a 
respect for the power and complexity of this environment. 


Aw. THE LOGICAL VIEW 


The logical view has been defined as the user's window 
into ZOG. Understanding this view reguires an understanding 
of the Easic parts of a 20G frame and how they are put 


together. 

The hierarchical arrangement of frames in ZOG is in the 
form of a tree. This structure, called a net, has a root 
frame (called the top frame), and branches, or connecting 
frames. As implemented on the Perg Microcomputer, ZOG is 
one large net compcesed many subordinant nets, called 


subnets. Inherent to the net are different levels of infor- 
mation: the top frame or the net contains yeneral infcrnma- 
tion and points to frames with nore specific information. 
This pattern continues until the most specific frames in 
the net, the leaves, are reached. Tne point is that every 
frame describing a particular aspect of the more general 
subject has a place in the hierarchy of the tree that is 
dictated by the logical structure of the subject matter 
[Ref. 5 3; p.11]. 
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Every frame is divided into four component types called 
at Cm Sis the frameid (frame identification), frame title, 
frame text, and selections (see figure 3.1). Selections, 
which represent choices of what to do next, are of three 


types: Options, local pads, and global pads [Ref. 5S: 
ete ||. 
| Polomlomnit onan LiTLE. eit GIVES PROPEL 
A CCNCEPTUAL NOTICN OF THE FRAMES 
CGNTENZ SS. 





Diese tomo ethaAmMt TEXT AREA. sf HE TEXT PROVIDES THE 
KAL IDEAS OF THE INFORMATION. 
mora OPTIONS LEAD TO ELABORATIONS 


gt TEXT OF THIS FRAME. 


le JGHTS  lSenne bikST OPTION 
Ze) LHiSes ThaeshCOND OPTION 


Le THIS IS A LOCAL PAD. IT IS A CROSS_REF ERENCE 
79 OTHER FRAMES: 
Xe ACTIONS (AGENTS) CAN BE EXECUTED HERE. 


HERE ARE GLOBAL PADS. THEY ARE ENVIRONMENTAL TOCLS. 





Figure 3.1 Frame Layout. 


The frameid is the unigue system label for every frame 
in the ZOG net. It contains the subnet name and frame 
number of that subnet. Frames in the same subnet have the 
same frameid name. 

The frame title is usually the text of the option which 
Ponts to: “et. It can be considered the conceptual link 
ketween a frame and its parent. The text of the frame can 


ke anything the user wants. 
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Selections are used to point to other branches ina net. 
The first type of selection iS an option. Lt CONsisitseor a 
selection character and text. Options are used to foint to 
frames that are logically more specific than the frame 
containing the option. 

The second type, the local pad, also consist of a selec- 
tion character and text. While the difference between local 
pads and options are negligible, local pads usually cross- 
reference other frames rather than following a strictly 
logical fath. 

The final type of selection is the global pad. These 
are fcund across the bottom jline of the frame and can be 
utilized by typing the first letter (always lowercase) of 
the desired pad. Glcbal pads provide more choices for the 
user; more ways to move around nets, information atout the 
frame's history, and utilities for tasks such as creating or 
deleting frames. 

One other part of aframe is the user display. ZOg 
communicates with the user on the last line of the frame, 
directly above the global pads. The display helps the user 
by suggesting what to do next, why a command from the user 
was net accepted, or where or not the editor is currently 
envoked [Ref. 5]. 

When frames in ZOG are created, they must originate fron 
some frame schema. A schema is the generic frame fora 
subnet, andis created when a user elects to create a new 
subnet. The user designs the frame with anything on it, 
from oftions or text, to any number of local or global fads. 
This frame will now exist in ZOG as the zero frame in the 
subnet specified by the user. Subseguently, whenever 
another frame is created in this subnet, the default frame 
schema to be created will be the zero frame for the subnet. 
The oftion exists to use another frame schema, if desired. 
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Be I8BE PHYSICAL VIEW 


In reality ZOG is simply a very large computer program 
(over 70,000 lines of source code). The ZOG system is kLased 
on the record structures provided by Pascal. A frame isa 
record containing as many fields as there are parts to the 
logical frazne. Some of the parts are easily recognized, 
such as the frame title, the text, and the options. Others 
are less okvious, such as the frame owner(s), the frame 
protection, and the action hidden behind global pads. 

The field type declarations vary, depending of the 
nature ard quantity of information that the field hclds. 
For example, the frame ID field 1s simply a string of no 
more than 15 characters. The text field is more conplex 
because its data may be up to 21 lines of infcrmation 
(doukle sized frames exists, and these could hold nore 
text). To handle this, its field in the frame record points 
to another record, which points to a linear, doubly linked 
list; each element of the list contains a line of text. The 
source code for the frame structure can be found in appendix 
A. 

Just how 1s data stored into the ZOG database? By using 
the utilities provided by the system, the user can create a 
blank frame or a new subnet of frames into which data can be 
stored. The ZOG editor (ZED) is used to insert information 
into the various fields in the frame. Once the frame is 
saved, 2Z0G parses tke different fields of the display frame 
(called the window frame) and stores the data into the phys- 
ical record frame. The retrieval of data follows’ the 
reverse path. After telling ZOG which frame you wish to 
see, it finds the physical record and unparses its fields 
into the window frame. It is interesting to note that the 
retrieval of a specific frame over the Ethernet takes under 
1.2 seconds. If the frame is located on tne same machine as 


the user, retrieval takes .5 seconds! 
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C. SUMMARY 


From the perspective of an interactive programming envi- 
ronment both the logical and physical views are important. 
The lcgical view of the frame provides an intuitive under- 
standing of stored data as well as a mechanism for input and 
output fer programs. The physical view provides the knowl- 


edge base reguired to design a tool in the environment. 
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Because OPS7 is the expert system currently used by Z0G, 
a discussion of the language is appropriate. OPS7 isa 
member of the OPS family of production system languages 
designed by Charles Il. Forgy. Production systems represent 
a model of computaticn egual in power to, but very different 
in style from, procedural languages like Pascal, operator- 
oriented languages like APL, and applicative languages such 
as Lisp. This discussion will highlight the language's data 
structure, Lasic control structure, and conflict resolution 
scheme. Having this understanding will reveal the character- 
istics which lend OPS7 to integration within ZOG. The BNF 
(Backus-Naur Form) syntax for the language can be found in 


appendix B.3 


A. WORKING MEMORY ELEMENTS 


The only data structure used in OPS7 is the working 


memory eélement. It 1S Similar in form and function to 
Pascal's record structure. Fields in a working memory 
element can hold scalar values, vectors, or sets. The 


following is an example of a type declaration, a function 
call ‘MAKE,* used to create an instance of the type in 
working memory, and acall to display a working memory 
element. Comments in OPS7 start with a semi-colon and 
terminate at the end of the line. 


wkEna task 
= scalar status = set:1 values = vector:3 


3The bulk of the information is this chapter comes fron 
references 5 and 6. 


zi 


- This function creates an instance of 
; type task in working memory. 


make task 
; kind = sort status = { on } values = {f W2 3 | 


(wne 1) Call to display a Memory Element 1 
What follows is the output. 
(Assumes this instance or TASK 15s 


working memory element 1.) 


@etewe BG 


task. 
*id* a 
kind = sort 
status = on } 
values = lee] 


Scalar types can be either integers or symbolic atoms. 
Symbolic atcms may be any string of characters other than 
integers or anything enclosed by double quotes. Floating 
point operations are not implemented in OPS/. Sets are 
defined as unordered collections of non-repeating scalar 
values. Curly braces delineate sets. Vectors are ordered 
collections of scalar values which may repeat. 

Cne must think of the working memory of an OPS7 pregram 
as the knowledge base about the state of a problen. TG 
contains instances of the declared types, which are created 
by the MAKE function, altered by the MODIFY function, and 
deleted by the REMOVE function. Working Memory is 
constantly changing. It is this change which causes the 


expert system to transition from one state to another. 


Be. RECOGNIZE AND ACT CYCLE 


The kasic control structure of any production system is 
the recognize and act cycle. On every cycle of the OPS7 
interpreter, an attempt is made to satisfy at least one left 
hand side of a prcduction rule with elements from the 
working memory. This process defines a set of unigue 
instances in which left hand sides of productions may be 


satisfied on each cycle. From here the conflict resolution 
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scheme must determine which instance from this conflict set 
is suitable for firing. The following pseudo code for this 
cycle is found in reference 5: 


loop 

RECOGNIZE: 

determine the current set of instantiations; 

if the set of instantiations is empty, then halt; 

Rel: 

select 1 instantiation and execute its right hand side 


actions 


repeat 


C. CCNFLICT RESOLUTICN 


The purpose of the conflict resolution strategy is to 
select the next rule to fire. Ideally the execution of 
rules would be order independent so that such a strategy 
would not be reguired. But in reality such a set of rules 
rarely exists. Due to the nature of expert systems, the 
conditions for different rules will be similar. And as the 
working memory elements are created, modified, and deleted 
rules have a tendency to fire sequentially although that may 


not have been the original flan. 


Scme strategy must exist to determine which instantia- 
tion is to be selected from the conflict set if the set 
contains more than one element. BieOPps7, wecontlict resolu- 
tion is either special case first or most recent first. It 
the set of conditions for a production rule P is a proper 
subset of the conditicns for production rule Q, then rule Q 


Welter re Lirst. Rule Q is more specific than P because of 
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its additional conditions, hence the interpreter should 
address the more detailed prior to the more general case. 

If the working memory elements which satisfy the ccndi- 
tions for production rules P and Q differ only in that the 
elements for P were created or modified more recently than 
those for Q, then rule P will fire. Thus, expansion is 
depth first in that once a path is followed, it will be 
continued as far as it can go before branching out. 

This strategy introduces order into a potentially 
chaotic situation. Obviously, it is necessary if the 
‘expert’ is to have any control over the systen. Knowledge 
of the mechanism at work allows programming of specific 
tasks though the control flow may be subtle or fossibly 
convoluted. 


D. A SAMFLE PROGRASM 


As with any language, learning its primitives and syntax 
is the major hurdle to successful programming. But oT 
purpose is to determine the suitability of OPS7 for integra- 
tion into ZOG. To this end, a small sample program will be 
reviewed. The particulars regarding items such as input and 
output syntax are not important to this example. If the 
reader has further interest in such matters, see [Ref. 7]. 
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This program asks the user to input numbers and, when 
told to sort, will print out the numbers in ascending crder. 


To preserve simplicity no error checking is performed. 


TYPE DECLARATIONS 
(type number 


; number schema 
value = scalar ) 


(type task ; task schema 
type = scalar ) 
FRODUCTION RULES 
(p readin ; A rule called READIN 
i Read as oe as the input 


(task type ~= sort 
) is anc san nd but the word 
50 tals ERROR CHECKING 
‘i’? is a eT a 


Save wewse 


> 
(Ware “Input gan a weet 
vy re, ; Input message 
peed) i type = : 
(index cieeeae 1) ; Read value into task tyre 


(make pnumker value = 


Peevype |) ; Make another INSTANCE of 
; humber using the same value ) 


(p sort ; A rule called SORT 
(task type = sort) ; Task is now sort 
; (as entered by user) 
j (Rumber value -7= sort) s Eds dea er j which 
; is not = 


ort 
(ose) 1Seed erase 


>; and there is NO value 
mine liading “sort * } 
value < jzvalue ; which 1s Smaller than j 


-(number value -= sort 
) --> 
(write jz: value 
| [7 * ) 


(remove j) ; Remove this value from working memory ) 


>; Print out the smallest value 


Pee DATA 


(make task) Create an instance of task 


to start the system 


@ese 


Ze 


The order of entry is important in OPS7; type declara- 
tions, rules, and then input data. Generally, the instances 
created by the input data establish the working memory 
elements required to start the system. The type declara- 
tions are easy enough to understand. Two types are 
declared, both of which hold scalar values. The INPUT DATA 
makes an instance of type task and assigns its field type 
the default scalar value of '?'. Placing this in working 
Memory causes the first p rule, READIN, to fire. READIN 
assigns the input valve to both number value and task tyre. 
This rule will continue to fire until the work ‘sort’ is 
typed and entered. Once this happens, p rule SORT will fire 
because the task type = sort and there exists (at least one) 
number value NOT egual to sort. The beauty of OPS7 is seen 
in this simple prcduction: the interpreter has’ been 
instructed to search working memory until it find a value 
'j' which is smaller than any other value (not equal to 
"somet *)i. This smallest value is printed to the console and 
removed from working memory. SORT continues to fire until 
all number value instances, except value = sort, are removed 
from working memory. At this point there are no werking 
memory elements which can satisfy the right hand sides of 
any p rules, so the system halts. Essentially, this isa 
program which will sort from one to many numbers (restricted 


by memory size) using only one rule! 


Ee. SUMMARY 


This review shows that there is a structure in the 
creation of an OPS7 system which can be supported by a hier- 
archical environment such as ZOG. Specifically, subnets in 
ZOG can be the structures for storing type declarations, 
working memory (each frame containing a single working 


memory element), production rules, and the conflict set. 
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The job of the interpreter will be to know the locaticn of 
these suknets and what to do with specific types of frames. 
The next chapter will discuss the design of the frames for 


each such subnet. 
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A. INTRCDUCTION 


New that there is an understanding of the frame struc- 
ture in ZOG and the format of OPS7, the next step is to 
develop subnets which the new interactive interpreter will 
use, and to detail the basic design of the generic frame, or 
schema frame, for each subnet. A subnet is reguired for: 1) 
each system subnet used and maintained by the interpreter, 
and 2) éach user subnet upon which the user can develop his 
programs. It follows that each subnet should have a unique 
frame schema so that the interpreter knows what tc expect 
each time it refers tc it. The unique schemas take advan- 
tage of the structure and Syntax of OPS7 for writing 
programs and organizing subnets. 

The first consideration for schema design is whether the 
information written on the frames should be frame text or 
frame options. Because each of these parts of a frame are 
implemented as selection pointers, it makes little differ- 
ence to the system which one is used when trying to find 
information on the frame. If the frame item is to point to 
another frame, oftions are reguired. It is also preferable 
to have frames which contain only text, without selecting 
other frames. For these reasons both text and options are 
used. 

The use of the frame determines which global pads are 
displayed. Those frames which are created by the user will 
have a standard set of global pads (table I). Those frames 
created, modified, and removed by the interpreter will 


contain a Similar set except tedit' will not be available. 
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TABLE I 
STANDARD GLOBAL PAD SET 


err RUN weditt, IHE ZOG EDITOR. 

eee e  ~ ) DISPLAY THE TOP FRAME OF ZOG USER'S GUIDE 
IN THE OTHER WINDOW. 

Back ~— BACK UP ONE FRAME IN THE BSACK-UP STACK. 

Heel DESPEAY THE NEXT OPTICN FROM THE SELECTION FRAME. 

Beev ~> DISPLAY DHE FREVIOUS CPIION FROM 
THE SELECTICN FRAME. 

IOP UP SPaAyeeibe Oren THeeNETS (FOR @THE 
PARTECULARWMACHING). 

CoOee— GCORIORSEECIFIED FRAMEID. SYSTEM WILL PROMPT. 

Siete SULSEPLAY THE TOP FRAME OF SUBNET ZOG. SHOWS 
AVAILABLE AGENTS AND ACTIONS. 

Wire Rh eeEOPLAY THE CURRENT FRAME. 

INFO = DISPLAY FRAME MAINTENANCE INFORMATION 

WIN - MAKE THE OTHER WINDOW THE CURRENT WINDOW. 

JUAP - PUT THE CURRENT WINDOW FRAME IN THE OTHER WINDOW 
AND CHANGE WINDOWS. 


The subnets for this proposed OPS7 system contain all 
the information that the interpreter requires for frojper 
execution. Each have unigue characteristics causing the 
apprcfriate results when it interacts with the interpreter. 
The reguirement for subnets can be divided into two types: 


those created by the user and those created by the inter- 


Peeter. The user subnets are the working areas in which 
declarations, rules, and actions are written by the 
programmer. Characteristic of these subnets are frames 


which allow editing for the purposes of writing OPS7 
programs. The interpreter, or system, nets are Simtilar in 
form to the user nets, except editing of the frames is 
denied. This is acccuplished by write protecting the frames 
and by removing the ‘edit' global pad from the frames. This 
prevents the user frcem circumventing consistency checks done 
by the systen. System subnets are reguired for type decla- 
rations, production rules, working memory, and the conflict 
set. What follows are specific designs for the schema 


frames for €ach subnet. 
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Be. ‘THE USER SUBNETS 


When the user elects to write OPS7 programs in Z0G, the 
first frame presented to him is the environment frame for 
the agent. Agents typically reguire one or more user- 
specified parameters, such as subnet name, or output file 
name, in order to run. Environment frames were created to 
provide a means of fassing this information to the agent. 
These frames use their options as ‘slots' that hcid this 
input data. The slct editor is used in conjunction with 
these frames to provide the user a simple method of 


inserting the desired information. 


al 


ENVIRONMENT FRAME OPSO 
1. NAME OF THE EROGRAM SUENET: 


Xe. EXECUTE 


GLOBAL PADS(To include the slot editor 'SLED') 


Figure 5.1 OPS7 Environment Frame. 


fRef. 8]. In this instance, the user selects the slot 
editcr and, following a prompt for the subnet name, fills in 
the name of the suknet he wishes to use. Error checking 
done by the slot editcr prevents enteriny an invalid subnet 
name. The exection local pad on the environmert frame 


causes the agent to begin execution on the given subnet. 
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If the subnet already exists, the agent presents the top 
frame in the subnet in the current window and the user 
proceeds as desired. If it is not present, the agent 
creates a new subnet using the name from the input slot and 
copying the PROGRAMO frame as a schema (see figure 5.2). 
The system then creates the subnets for types, rules, and 
actions under the respective options, using the follecwing 
naming convention. The subnet names include the’ subnet 
function (type, rule, or action) appended to the end of the 
Subnet name from the input slot, not to exceed 12 charac- 
ters. For example, for a program name of AIR, the subnets 
are called AIRTYPE, AIRRULE, and AIRACTION. If need ke, 
letters are truncated from the input slot subnet name. The 
development of these subnets 1S discussed later. The 
FROGRAMO frame schema contains the standard set of glotkal 
pads and a set of six local pads: tLoad, Run, Halt/Continue, 
Working Memory, Conflict Set, and Error Msgs. The Load fad 
1s selected once the frogram has been entered. It tells the 
lnterpreter to evaluate the program statements for syntax 
and type errors. The Run pad explicitly tells the system to 
commence evaluation and execution of the PROGRAM frame. The 
HaltyContinue pad allows tthe user to arbitrarily stop a 
running OPS7 program in order to go to other frames and 
analyze program acticns. The Working Memory pad is a link 
to the existing working memory subnet. The Conflict Set pad 
links this frame to the conflict set subnet. The Error Msgs 
pad is the link to a frame which contains the text cf the 
system error messages. Having these local fads makes the 
OPS7 actions, (wm) and (cS), obsolete as debugging ccmmands. 
The top frame organizes the program into these specific 
subnets to make program creation and debugging e¢asier for 
the programmer. Note that all schema figures may also 


include the syntax for possible entries into the frame. 
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Cn the top frames of each of the three subordinate 
subnets is where the programmer writes type declarations, 
production rules, and actions. Each entry 18S a_ single 
option on the frame. In the case of type declarations and p 
rules, cnly the first line of the declaration appears on the 


appropriate frame. For single actions not appearing as p 
rule right-hand-sides, the entire action statement is 
entered. For types and p rules, additional frames must be 


created to contain the body of these parts of the progran. 


| Program PROGRA MO | 


1. TYPES 

RULES 

3. ACTIONS 7 Ee 
R. RUN 
H. HALT/CONTINUE 
WH. WORKING MEMORY 
C. CONFLICT SET 
E. ERROR MSGS 


GLCBAL PADS 


Figure 5.2 Program Schema Frame. 


1. Type Declarations 


The schema for the type subnet is a frame with the 
standard global pads and two local pads (Figure 5.3). 
This top frame is created by the agent and is linked to the 
top frame in the user subnet. The subnet name for this 
subnet comes from appending the word 'types' on to the first 
seven letters of the user program name. The local pad, 


More, directs the user and the interpreter to additional 


a2 


ze <SYMBOL> 
eae LEO 
4. <SYMBOL> 


<SYMBOL> TYPEO 
1. <SYMBOL> 
| 


M. More types 
P. Parent f£Erane 


GLCBAL PADS 


e@¢@ 


Figure 5.3 Type Schema Frame. 


type declarations shculd more than nine be needed ( there 
are a raximum of nine options per normal frame). While the 
More fad is not the most efficient way to traverse a list of 
items, this system shculd not have to support a program with 
more than two frames worth of types. The issue of prcgLran 
Size is addressed later. The parent pad directs the user to 
the current frame's parent. 

To create tyre declarations the user selects the 
TYPES options on the top FROGRAM frame. This selection 
leads to the top of the type subnet. The programmer then 
selects edit and enter the first type as an option. Once 
out of the editor, the desired type is selected and the 
ELEMENTO schema is explicitly requested. This frame is 
created and the editor is automatically entered (see figure 
Dail jos The body of the type declaration is entered as text, 
in accordance with the OPS7 syntax, and _ saved. When the 
interpreter encounters the TYFE option on the top PROGRAM 
frame, as it process the frames beneth it, it enters the 
types found in a subnet called GlobalNet; This precess 1s 


explained in section C.1. 
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| <S YMBOL> ELEMENTO 
<TY PE=F PEL DO 
| <TYPE-F PELD> 
<TYPE-FiELD> 
<1 YPE-FeEL D> 


. M. More elements 
2 P. Parent frame 


Figure 5.4 Type Element Schema Frame. 


2. EF Rules 


The body of p rules are entered like types using a 
schema Similar to TYFPEO, except the More pad leads to ‘More 
rules.' This schema is called RULEO. The tree below this 
frame differs from the types tree because at least two 
frames are needed to contain a single p rule: one for condi- 
tions and one for actions. The schema frame for conditicns 
contains the standard global fads and the same local pads as 
TPE Or The use of a More pad is considered sufficient here 
because in most cases rules can be expected to have fewer 
than twenty-one conditions (there area maximum of twenty-one 
line of text per normal frame). The conditions are entered 
as text on these frames. The bottom of the condition frame 
contains an option '-->', which points to the actions for 
the given p rule. This option does not appear if there are 
more conditions on another frame. Figures 5.5 and 5.6 
illustrate these schema frames. 
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The action schema frame is a frame like EFLEMENTO, 
with the standard set of glokal pads andthe local fads, 
More and Parent. Actions which appear on the right-hand- 
Side of froduction rules may also stand alone as commands in 
OPS7. The standard use for these kinds of actions is to 
create some initial state in working memory so the prcgran 
starts when run is selected. This subnet is modified by 
selecting the ACTION option at the top of the user subnet, 
selecting ‘edit' on the frame, and entering the action as 
text. 


| 
| ( P <SYMBOL> CONDO 


<CCNDITION> 
<CCNDITION>D 
<CCNDITION>D 
SCCONDITLOCN> 


: M. More conditions 
> P. Parent frame 


--> 
GLCBAL PADS 





a 


(Ss SS EG: EEE EE GLEE EE eS ee oe 


Figure 5.5 P Rule Condition Schema Frame. 


C. SYSTEM SUBNETS 


The system subnets are those created and Maintained by 
the interpreter. The subnets reguired by the interpreter 


are for glolkal variables, working memory elements, and the 


conflict set. They are called GlobalNet, WM, and CS, 
respectively. These subnets are created the first time the 
interrreter is called to load a progran. Subseguently, any 
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OO ee 


<ACTIOND 
<ACTICN>D 
<ACTION>D 
<ACTICN> 


=<) ae 
eas ACTICNO | 


is M. More actions 
P. Parent frame 


GLCBAL PADS 


= 





Figure 5.6 P Rule Action Schema Frane. 


time another program is loaded, they are cleared out so the 
system can start from scratch. The subnet names for these 
nets are not concatenated with the name of the user f[precgtan 
subnet kEecause they are independent of any particuiar 
program. As previously mentioned, security is maintained in 
these suknets by DENYING the user the ability to edit systen 
subnet frames. 


1. Glofal Subnet 


As the interpreter is processing, each time a type 
declaration is found it is inserted into the GicbalNet. 
This is the system's reference mechanism whenever it is 
creating an instance of a declared type for working memory. 
This name comes from the fact that all variabies is OPS7 are 
global [Ref. 6]. 

Adding an entry into this subnet is atwo step 
process. PLoS tt, the type name (OPS7 syntax for this is 
<SYMBCL>) must be written as an option in the top frame of 


the subnet. Figure 5.7 shows the top frame in the GlobalNet 
subnet. 
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1. <SYMBOL> 


GLOBAL VARIABLES GLOBALNETO x 
2. <SYMBOL> | 
3. <SYMBOL> | 
| 
| 


4. <SYMBOL> 


: M. More variables 
- P. Parent frame 





GeOERtp fado (EXCLUDING ‘*edit‘'). 


Figure 5.7 GlobalNet Schema Frame. 


The second step is the creation of the frame which 
has the actual declaration. This frame contains infcrmation 
as text. To insure security of system nets, a copy of the 
type elements frame from the user subnet, TYPES, must be 
copied into this frame. Simply establishing a link between 
the GlokalNet and the TYPES subnet would allow the user to 
edit frames used by the systen. The system does not create 
these frames until they have been found syntactically 
correct Ey the interfreter. 
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Ze Working Memory 


The working memory subnet is used by the system to 
hold working memory elements, which are specific instances 
of the previously declared tyres. The top frame in this 
subnet iS Similar to that of the GlobalNet except its subnet 
name is WM (refer to figure 5.7). The subordinate frames in 
this subnet use ELEMENTO frames as the schena. When the 
interpreter encounters the function MAKE (implicitly or 


explicitly), it creates an option on the top WM frame and an 


ae 


instance of that type from GlobalNet is copied into the 
Working Memory subnet. 

This subnet's element frame differsfrom the 
GlobalNet's type schema in that the values assigned to the 
various fields of the element are included in the text. 
Each value is appended to the end of the text containing the 


type~field. As seen in figure 5.8, the character 


| <S YMBOL> ELEMENTO 


<TYPE-FIELD> ==> <ANY-VALUED 
<TYPE-FIELD>==> <ANY- VALUED 
<TYPE-FIELD>==> <ANY-VALUED 
<TYPE-FIELDD>==> <ANY-VALUED 


a cee SO ne ons BO cere an 


: M. More elements 
‘ P. Parent frame 


GLOBAL PADS (EXCLUDING ‘edit'). 


EE EE TST: OLD SED OE EE CED aS eng re? ee De ee seems ci) aims nem ee 


Figure 5.8 Working Memory Element Schema Frame. 


string ‘'==>' separates the declaration from the value. The 
creation of the working memory element requires writing the 
element name ( <symbcl> ) on the top frame in the WM subnet, 
copying the type information frame from the GlobalNet into 
its element frame, and writing the explicit values (or the 
defaults) assigned by Make. 

A potential problem arises when one considers how 
many working memory elements might be created during a 
program run. It is difficult to estimate this because it 
depends not only on the nature of the program, but also on 
the different ways a program can be executed. What is 


known, 1s that the conflict set must have a uniyue way of 
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identifying each element in working memory. The soluticn to 
this is to use the selection number of the working memory 
element option appended to the number part of the frameid to 
create€é aunigue identification number. When a working 
memory eélement satisfies ap rule condition, the above 


number is fassed to the conflict set subnet. 


Been tT lcteset 


The OPS7 conflict set contains the p rule name(s) 
and the ID numbers cf the working memory element (Ss) which 
satisfy conditions of the particular rules. Using the 
example frcem the previous chapter, if the p rule SORT had 
its two conditions satisfied Ey elements 1 and 9 from the 
working memory, then the response to the OPS7 action (cs) 
would be to display the conflict set ‘SORT [19]. The 


conflict set may contain zero, or more elements. 





<SYMEC 1 > SPREE MENT SED NOMBERS | 
<SYMECI> [ BEEMENT DD NUMBERS } 
<SYMBOL> [ELEMENT ID NUMBERS ] 


CONF LICH SET CS0 | 
<SYMECI> [ELEMENT ID NUMBERS } | 


: i. More 3 
. P. Parent trane 


GLCBAL PADS (EXCLULING ‘edit'). 


aE ee oe a ee ee ce ee eee ee ee ee ee ee a eee eee 


Figure 5.9 Conflict Set Schema Frame. 
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In the ZOG implementation of OPS7 the conflict set 
is kept on frames in a specificly created subnet. The 
schema frame for this subnet 1S a frame with the standard 
global pads without ‘edit', and local pads for Parent and 
More. The conflict set information 1S written as text. 
Figure 5.9 illustrates this schema. This subnet is used 
cnce the run command is executed at the top of the user 
subnet. Every time the recognize and act cycle completes, 
the information on this frame is updated because the p rule 
which just fired must be removed. Remaining unfired rules 
are also deleted if the change in Working Memory caused by 
the firing of the previous rule invalidated a rule in the 


conflict set. 


De. SUMBARY 


The subnets defined here are the mechanisms through 
which a user can use OPS7 in the interactive 2ZOG environ- 
ment. Being able tc do this on ZOG frames takes advantage 
of ZCGts hierarchical organization and fast retrieval of 
information. But tkere is still an important piece of the 
puzzle missing. The OPS7 interpreter envisioned must be 
called from within ZCG to create, execute and most impor- 
tantly, debug programs. Hopefully, these subnets estaklish 
an intuitive framework within ZOG for the programmer and the 
interpreter. 
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With the foundation laid by previous chapters, this 
chapter outlines the characteristics of the interpreter to 
ke used in this systen. This 1s done by reviewing three 
things; 1) the nature of the design for OPS7, 2) what 
features the interpreter will have, and 3) issues which will 


directly affect the practicality of the implementation. 


Ae DESIGN NATURE 


In trying to decide just what the interpreter for this 
system should look like, two distinct choices were apparent. 
First, the system could be an interface between the existing 
ZOG system and the current OPS7 interpreter. Essentially, 
this wceuld mean creating a layer of software between ZOG and 
CPS7 for the purpose of formatting data into a useactile form 
for each system. Although the appearance of OPS7 in ZOG 
would be hierarchical and more interactive, it really would 
be the old interfreter in disguise. This approach sidesteps 
the entire issue of designing a new tool for the environ- 
ment. The second choice is to integrate the ‘features of 
OPS7 into ZOG itself. To do this OPS7 must be abie to 
communicate to the user via 2Z0G mechanisms while continuing 
to evaluate and execute programs correctly. 

The decision of which option is preferable is based ona 
number of engineering issues such as the time constraints on 
the design project and the compatibility of the OPS7 systen 
with 2ZOG. The determination of which implementation 
approach is easier, is not trivial due to the complexity of 
ZOG and OPS/. If the project were time sensitive, the 
method which would get a system up and running the fastest 
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is the okvious choice. Comparing this research with cther 
projects may provide some insight into this decision. 
Regarding compatibility, the two systems are currently 
written in the same frogramming language, and OPS? frograms 
have an inherent hierarchical structure like the organiza- 
tion of data in 2ZOG. While the use of the same programming 
language does not imply compatibility, the similarity in 
organization of the two systems does. 

It is kecause of the desire to implement OPS7 under 
z0OG's centrol and the compatibility of system organization 


that the latter direction is chosen. 


Be AGENT FEATURES 


The interpreter, which currently comprises 14 rodules, 
will ke integrated into ZOG aS an agent. Agents are LEasi- 
cally processes within Z0G which know about ZOG structures. 
Typically agents operate on subnets of frames, or fortions 
therecf [Ref. 8]. Their main purpose is to extend the func- 
tionality of ZOG. Agents differ from system utilities in 
that the latter are components of ZOG. The former are 
programs that are separate yet called from within Z0OG 
[Ref. 5]- 

There are many features which will be a part of the 
design of this interpreter, and will perform implicit tasks, 
such as the creation of the Working Memory and Conflict Set 
subnets. The user will interact with the explicit features 
for the creation and debugging of programs. To illustrate 
how the agent will work, a Sample programming session will 
ke discussed. 

In ZCG, the programmer will select the OPS7 interpreter 
ky calling up the net utilities frame and choosing to run 
the CFS7 agent. If the subnet name given to the envircnment 


frame is not found, the agent will create a total of seven 
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subnets. For the user, the top PROGRAM frame with the three 
options is created. Each option points to the respective 
subnets for types, rules, and actions. When the systen 
initialization is complete, the top frame in the user subnet 
will be in the current window. The programmer nay now enter 
statements on the user frames by selecting the appropriate 
options. AS descriked in chapter 5, only parts of the 
statements may appear on the top user frames for types and 
rules. The programmer may choose to first enter all the 
required syntax for these frames ina top-down fashion, or 
to enter the statements and its body (on a connecting frame) 
before proceeding tc the next option on the parent frame. 
The latter approach is called depth first. The top-down 
method is faster because the top frame in the subnet will 
only have to be opened and closed once. 

When the program has been entered the user must return 
to the top frame and select the Load local pad, This will 
cause the interpreter to traverse the program subnet 
performing type checking, creatiny the GiobalNet, WM, and CS 
subnets, and performing any actions present. At this tine 
CPS7 will also fut the production rules into waat it calls 
production memory. Essentially, this 1s a translation of 
the language syntax into a more compact form for use by the 
producticn system part of the interpreter. Any errors 
detected during the load phase, will be announced to the 
user's display on the current frame and written to an error 
message frame. This frame is found by returning to the top 
frame in the user suknet and selecting the local pad E. The 
errors will be opticns on the Error Msgs frame; these 
opticns will be linked backed to the frame in the user 
subnet wkich contains the error. 

Suppose the program has been correctly entered and 
loaded. Now the Run local pad is selected. This action 
causes the recognize and act cycle to ccmmence. 
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Communication with tte user iS accomplished through the user 
display of the current window (which is at the top of the 
user subnet). Although the mechanics of this process are 
transparent to the user, the interpreter searches through 
working memory trying to find elements to match the left- 
hand-sides of production rules. 

As the production system is firing its rules, three main 
things are happening. First, the conflict set subnet is 
continually expanding and contracting as conditions are 
satisfied. Closely connected with this is the second 
activity, the creaticn, modification, and removal of items 
from the working memory subnet. Most important is the third 
activity ; the system I/O with the user. This takes place 
in the user display, and allows a somewhat limited methcd of 
communication with tke program. 

While the production system 1S running, it would be 
advantageous to allow the user to look at a system sufnet, 
such as WM or CS, in order to follow what the prcgram is 
doindmeo. A feature implemented specifically for AIRPLAN, 
called incremental display, would prove useful in imple- 
menting this capability. Incremental display has ZOG ufdate 
the visual representation of a frame, which is displayed in 
one of the ZOG windows, whenever the physical information 
form that  irame; in secondary storage, has changed. 
Implementing this while OPS7 iS running could prove to be 
impractical because a software level interrupt would be 
required to tell ZOG to update the displayed frame. 

In the event that the program has a Semantic error which 
causes, for example, the program to terminate prematurely, 
the user tay want tc survey what the system was using for 
working memory oor what was contained in its last conflict 
set. This is done ky returning to the top of the prcgram 
subnet (if not already there) and selecting the approfriate 
local pad. This feature has the potential to greatly 
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enhance the process of debugging, because while the program 
listing 1S in the bottom display window, the upper window 
can be used to traverse the desired subnet for dekugJing. 
Take the situation akove. To find out why a program has 
halted ore may want tec view the condition frame of a p rule 
while viewing the contents of particular working memory 
elements. The next and previous glokal padS can be 
extremely helpful in this situation by allowing the 
Frogrammer to move frcm condition frame to condition frame 
of different p rules without returning to the parent frame 
holding the selecticns. SLoplarly;, elements of working 
memory may be viewed. 

As previously mentioned, the programmer will be denied 
the ability to edit system subnets via global pads. But 
there does exist an alternate method of entering the editor 
on the current frame. If the user logged into 2ZCG is the 
frame owner, the editcr may be selected by typing control-d, 
followed by ew. One weuld only want to do this to manifulate 
memory elements that tight be hindering a program's devel- 
opment. The bug creating the specific problem could be 
overlcoked in order tc allow the program run to completion. 
The freedcm to do this would be restricted by having the 
agent make a special owner assignment when creating the 
system subnets. The password to log in as this special user 
would re limited to the OPS7 inplementor(s). It is their 
responsibility to realize the unpredictable resultS which 
May occur if illegal modifications are made to subnets fain- 


tained by the systen. 


C. IEPLEMENTATION ISSUES 


Recause the interpreter and the interactive envircnment 
are real world systems, it iS appropriate to discuss scme 


known issues which must eventually be dealt with if such a 
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project is to ever te implemented. While this section 
attempts to bring to light implementation questions and 
suggest possible solutions, in no way is the domain of solu- 
tions limited to the author's knowledge nor the limitaticns 
of the current systems. While some of the issues may Seem 
prohibitive, the impact of future technological caparilities 


can not ke dismissed. 


1. Writing to PCS files 


— mee SE ST SE Eee 


An initial guestion is how an OPS7 program in the 
ZOG system will be saved into a PERQ Operating System (POS) 
file. The capability to write the information from frames 
into cperating systema files currently exists in 2ZOG. The 
agents designed to do this must be modified to read the 
program from the subnet in the proper sequence. The ability 
to do this is necessary because programs may be smaller 
components of larger OPS7 programs too big for use in ZCG. 
This integration of modules is currently envisioned to be 


done outside the developement environment. 


Program size is an issue which impacts the design of 
every subnet in the proposed OPS7 implementation. When 
considering size, cne should look at an existing expert 
systen. AIRPLAN is the only one currently implemented in 
OPS7. In its present form, it uses about 200 p rules. The 
goal cf this research was to create a development envircn- 
ment for small programs or parts of larger programs. Hence 
a program of AIRPLAN's size and complexity was not planned 
to run in this environment. This decision may seem arbi- 
trary, rut the authcr felt that if this system could be 
implemented with this limit, expanding it to support full 
OPS7 programs could be dealt with later. Specifically, the 
author envisioned tke ability to support programs about 
one-fourth the size cf AIRPLAN. 
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3. FERRO Hardware Limitaticns 


> am ee sre EE a aes = eS SS ee ee eee 


Another issue is the implementation of ZOG and OPS7 
together on the PERG. The PERQ can support 32,000 16-bit 
words of global data (in Pascal, under the PERQ Operating 
System). The current version of ZOG uses about 24,000 
global words. OPS7 requires 23,000 global words. One can 
reduce this number by converting large structures (frames on 
down to individual strings) from static variables (currently 
managed Ey Z0G) to dynamically allocated structures using 
the Fascal NEW call. This still requires the use of a 
32-bit pcinter to the structures in the global word area of 
memory, andthe pointer will have to be dereferenced every 
time the structure is referenced. Toe dereferencing will 
add scme extra time cverhead. It is possible to combine Z0G 
and CFS7 on the PERQ using this method. 

A more pressing problem is the amount of primary 
memory available. When ZOG was first put on the PERQ, the 
implementors tried to include a Pascal Compiler. This 
resulted in the system swapping so much that it was func- 
tionally brought to a standstill. The simple solution is to 
hope for the availability of a larger memory board for the 
PERQ. Currently, an upyrade from 1 Megabyte to 2 Megabyte 
memory boards is being investigated onboard the Carl Vinson. 
Without such a change, the only option available would te to 
include in ZOG a sukset of OPS/. The majority of the 
globals for OPS7 are concentrated in two modules. This 
implies that some sort of reduction of the standard OPS7 may 
ke possikle [Ref. 9]. 


4. Benefits of CES7 in ZO0G 


Che might ask what is the benefit of having OPS7 in 
ZOG in terms of the time reguired to simply type in the 
subject progran. In other words, will the programmer spend 
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more time trying to enter a program in ZOG than he otherwise 
would typing it intoera text eta te. Based on experience with 
AIRPLAN, the following can be said. Unquestionably, for an 
inexperienced user, the use of a text editor is definitely 
preferred over ZOG. This is because the user wceuld be 
spending mcst of the time trying to understand how ZOG 
works, rather than concentrating on program creation. Once 
the user becomes more familiar with ZOG, the time required 
to create an OPS7 program should decrease dramatically. 

ZOG is designed to be an intuitive, easiy tc learn, 
human-computer interface, but in reality, it takes hours of 
use before the user can adroitly construct trees and edit 
frames. In this implementation, the ZOG environment would 
be used to add organization to OPS7 but not make it easier 
to type in programs. Hopefully, the benefits of having OPS7 
in ZCG will more than compensate for the increased overhead 


required to use ZOG frames. 
5. System Execution Time 


The time reguired to run this system is interesting 
to analyze. Fairly good numbers exist for determining the 
time it takes to read a frame from disk memory into the ZOG 
Pascal record structure. For a local frame it takes 0.5 
seconds to read a small frame; 1.2 seconds are required for 
a remote frame. The time to modify a frame (an Ofen 
followed by a Close) iS approximately double the read tine 
{Ref. 9]. The time reguired to locally create a small frame 
is estimated to be apfrroximately 2 seconds. The following 
1S an estimation of the time reguired to load and fun the 
number scrt program in Chapter IV. 

This program has two type declarations. The inter- 
preter will open the type frame to find the first type name 
and the location of the element declaration frame. It will 


then cpen the GlobalNet and write in the type name as the 
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first cption, followed by copying the declaration frame into 
a newly created frame pointed to by the GlobaiNet option. 
This process requires the opening and closing of a nirinua 
of three frames and the creation of another. This must be 
done for every type declaration. Therefore, about 5 seconds 
will Fe required to lcad each type, or a total of 10 seconds 
for the program. 

Reading the p rules into the system production 
memory reguires reading the rules frame for the individual 
rules, and reading koth the condition and action frames. 
For each rule, a minimum of three frames must be opened and 
closed; this will take about six seconds. Allowing time for 
the readinc¢ of the rule into memory means each p rule will 
reguired akout seven seconds. The two p rules in the 
example will require 14 seconds to load. 

The single action in this program is read from its 
frame and the 'maket directs the interpreter to create a 
working memcry element. This process reguires the opening 
and closing of two frames, the reading of another, and the 
creation and modification of a third. It is estimated that 
this will require 4.5 seconds (3.5 of which is reguired to 
create a working memcry element). The total time required 
to load this program is about 28.5 seconds. 

Frogram run time is determined by following the 
aCtLON Oteine  Pprogiran. When run is selected, the systen 
will attempt to find matches for the p rule conditions in 
working wemory. This process reguires the system to read 
every working memory element for each p rule. To do this 
the top frame in the WM subnet is read for the element IDS 
and the rfointer to the element values. In other words, on 
every recognize and act cycle at least two frames must be 
read per working memcry element. Thea, each time a match is 
found for the left-hand-side of a p rule, the CS subnet must 


ke opened so the new member of the conflict set may be 
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entered. It will take 3 seconds to fire the first rule. As 
working memory increases the time reyuired to read werking 
memory will increase linearly. The time to create the CS 
subnet will depend on the nature of working memory. 

The readin rule will continue to fire until the word 
‘sort’ is entered by the user. The time between user inputs 
is devoted to making a new memory element, nedifying 
another, and determining the conflict set for the next 
recognize and act cycle. This will take about 1 seccnd more 
for every new number added. Entering five numbers’ to be 
sorted, plus the word sort will take at least 40 seconds. 
The processes to perform the sort will take about the same 
length of time. 

AVIS told, the loading and running of this) small 
program, assuming the subnets are local, will take at least 
110 seconds. This is due mainly to the time reguired to 
create, open, and clcse so many frames. The same load and 
run process on the existing OPS7 system takes only about 10 
seconds! This is a tenfold decrease in performance. 
Extrafolating these performance figures to a progran 
containing 25 rules may make the new system intolerably 
slow. 

A method te increase performance iS not clear 
because the bottleneck lies in the overhead for reading 
frames from disk storage. Like the previous issue of main 
memory size, the only solution to increased speed may be 
found in improved CPU technology. In any case, the benefit 
of having OFS7 in ZCG will have to be weighed against this 


degredation in execution performance. 
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D. SUMMARY 


The issues addressed here are by no means all that need 
be considered, but they do represent the real world ccnsid- 
erations that must be faced for projects in general, and 
this research in particular. Should the schemas proposed by 
this research be implemented, these issues must be resolved 


if it to have any impact on interactive programming. 
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VII. CONCIUSIONS AND RECOMMENDATIONS 
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A. CCNCLUSIONS 


This research was an investigation into the design of 


an interactive programming environment. The reguirements 
for such an envircnment were initially studied. This 
research showed that the environment should (1) previde 


tools specific to the supported language, (2) use the under- 
lying structure of the language in designing the environ- 
ment, (3) support incremental program development, and (4) 
Support a high bandwidth of communciations between the user 
and the environment. 

Iu analyzing ZOG, one finds that it conforms nicely to 
this faradigm, except it does not have any specific tools to 
Support the desired expert system language, OPS?7. In order 
to design these tools a study of the code for both ZOG and 
OPS7 was undertaken. It Should be noted that the time to do 
this study took much longer than expected because of the 
size of the two systems and lack of instructional documenta- 
tion of the system ccde. The result of this study was the 
design of areasonable framework for the writing of OPS7 
programs in ZOG. 

The design of the the subnet framework is the first step 
in the creation of the programming environment. During the 
actual implementation, issues concerning hardware linmita- 
tions, the speed with which ZOG can run OPS7, and the time 
saved by developing CPS7 programs would have to te dealt 
with. These issues have been analyzed and solutions 
suggested. 
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Ee. RECCMMENDATIONS 


The experience cf working with these two systems will 
undoubtedly pay dividends in the future. The work exferi- 
ence gained by studying both ZOG and OPS7 have instilled in 
the authcr an appreciation for the effort, pcth in research 
and manpcwel, required to design and implement hunan- 
computer interfaces and new programming ianguages. Also, 
the author will be leaving Monterey to work with the inple- 
mentation cf these systems onboard JUSS Card. Vinson. 
Additicnal formal instruction in these systems will be 
forthcoming, but the time spent on this research has laid an 
important fcundation for continued work in this field. 

From this experience, 1t appears that trying to learn 
about a complex software system in a benign environment is 
dat haeu lt » at best. The learning environment must be 
Similar to the real werld environment, and have support fron 
personnel, as well as documentation. Personnel must tLe able 
to provide to the student the benefits of their experience 
with the system. Further, the available documentation nust 
extend beyond system definitions and source code to te of 
any tangible value. 

The time required to understand larje, complex software 
systems is difficult to estimate. The size of the systen 
will have the greatest impact on the learing process. The 
next factor is the structure of the software. If the systen 
is written in a structured programming language, some struc- 
ture is inherent. Beyond this, the different sodules of 
program code must be logically interrelated. Finally, the 
documentation available must extend to instruction on the 
design conventions used and implementations made during 
system development. This kind of documentation will help 
the user understand the overall design approach and prevent 


him from repeating mistakes made eariier in the systen 
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development. Ultimately, the system size 2S the Key. rt 
May be well documented, have discrete, well defined modules, 
and be supported by many knowledgeable users, but witha 
large system, more time is required to understand enough so 
that the user can comfortably work with the systen. 

In future research in the area of interactive envircn- 
ments it is strongly recommended that implementation werk in 
systems of this scale include experience tour type training 
in the subject systen. The time reguired to bring the 
student up to the level of understanding required to accon- 
plish this kind of work, is otherwise not available. In 
this instance, on-site facilities and technical expertise 
were available, but not to the degree sufficient to support 


further implementaticn work. 
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FRAME STRUCTURE SOURCE CODE 


(GENERAL TYPE DEFINITICNS) 


**¥* NOTE: The symbol @ is used as the pointer label. 


type int = integer; 
Pos Typ = int; 
String> = string[15]; 
ZStEang = SEriINngGel. 259 |; 
SidTyp = string15; {Subnet ID} 
para yar = string15; {Frame ID} 
UsridtTyp = string15; {User ID} 


{protection type} 
PEOD ) Deets 
{FRAME STRUCTURES} 


{Short string structures} 


type 
FS1I5FTyp = @Fsi5typ; {Pointer to frame string 15 } 
Fsi5Typ = record 
text: string15; {a line of text } 


prevstr: Fsi5PTyp; {Pointer to the previous string } 
nextstr: Fstl5PTyp; {Pointer to the next string } 
end; {Fsl5PType record} 


type 
UsridPTyp = Fsi5Plyp; {List of user ID‘s } 


{String structure} tyre 


FSPTyp O@FsTyp; {Pointer to frame string } 


FsTyp = record 
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TELE. string; {a line Of texte 
Erevstr: FsPTyp; {Pointer to the previous string } 
nextstr: FsPTyr; {Pointer to the next string } 


end; {FsPType record} 


fSelection structure} 


type 
SelPTyp = @SelTyp; {Pointer to selection} 
SelTyp = record 
k: char; {Selection character} 
Tite: FidTyr; {Next frame ID} 
text: FsTyp; {Item of text } 
COW: PosTyp; {Item row position in the frame } 


column: PosTyr; {item column position} 


EO: PosTypr; {Item minimum row position} 
co: PosTyr; {Item minimum column position} 
EW: PosTyf; {Item maximum row position} 
el: PosTyr; {Item maximum column position} 
action: FSPTyf; {Item action } 

expand: FsPTypr; {Expansion area } 


Frevsel; SelPTyp; {Previous selection} 
nextsel: SelPTyp; {Next selection } 
end; {SelTyp record} 


{whole frame structure} 


type 
FETyp 
FIyp = record 


@FTyp; {Fointer to frame} 


nextfr: FPTyp; {Next frame (save list only) } 
frameid: FidTyp; {Frame ID } 

owners: Usridtlyp; {List fo frame owners} 
crdate; long; {creation date (longer integer) } 
modifier: UsridtTyp; {modifier } 

moddates long; {modification date } 

modtime: long; {modification time } 
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version: int; {version number } 
Choc: ProtTyp; {frame protection} 
AgCrBit: boolean; {agent created indicator } 


AgModBit: boolean; {agent modified indicator} 


erties SelPiye; {title anto } 
text: SelPTyr; {fext anfo } 
options: SelPTyp; {options lists} 
lrpads: SelPTyp; {local pad list } 
gpads: FidTyr; {global pad frame} 


ccmment: FSPTyrp; {frame comment} 
accessor: Fsti5Ptiyp; {frame accessor list} 
end; {Flyp record} 


{Frame header structure} 


type 
FHPTyp = OFHTyp; {Pointer to rIrame header} 
FHTyp = record 
NeEZerr ; FHPTyp; {next frame header (save list only) } 
frameid: FidTyr; {Frame ID } 
CWners: UsridtTyp; {List fo frame owners} 
crdate: long; {creation date (longer integer) } 
modifier: Usridtlyp; {modifier } 


moddate: long; {modification date} 

modtime;: long; {modification time} 

version: int; {version number } 

BEOts: ProtTyr; {frame protection } 

AgCrBit: boolean; {agent created indicator} 

AgMcdBit: boolean; {agent modified indicator} 
end; {FHTyp record} 
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APPENDIX B 
OPS7 BNF SYNTAX 


This is the BNF Symtax formeOrsrme It is includedeein this 
document for the ccnvenience of the reader. It was 
extracted in total from [Ref. 7}. The symbol ‘'-* is used 
for relation negation. The non-terminal <symbol> stands for 
any name or label. The symbol ... means repeat the 


PRECEDING item any 


<type> 


<type-field> 


<rule> 


<comaitticn> 


<pattern> 


<lhs-term> 


<lhs-~value> 


<scalar-constant> 


<fldval> 


<relation> 


<scalar-scalar> 


number of times. 


23= (type <symbol> <type-field>... ) 


s3= <symbol> = scalar 
s:= <symbol> = set : <integer> 
::= <symbol> = vector : <integer> 


(p <symbol> <condition>... ==> 
Sactlonae.. } 


<pattern> 
-<pattern> 
<symbol> <pattern> 


2:= ( <symbol> <lhs-term>... ) 


<symbol> <relation> <lhs-value> 
<symbol> ; <integer> <relation> 
<lhs-value> 


<scalar-constant> 
[ <scalabaecoustant>... } 


<SCallat—-consctants... | 
£Ldval> 


<symbol> 
; <integer> 


<symbol> ; 


<symbol> 
<symbol> ; 


<symbol> : <integer> 


ee be 
Hou 


<scalar-scalar> 
<scalar-struct> 
<struct-scalar> 
<struct-struct> 


e660 86 66 


> 


=i Sa eel 


<scalar-struct> 
<struct-~scalar> 


<struct-str uct > 


<action> 


<pm-acticn> 


<wm-action> 


<crhs-term 


<io-action> 


<scalar-value>) 
<scalar-value>) 


<control-action> 


<variable-action> 
<implicit-make> 


<any-value> 


@e 66 60 @e 60 ee 606 6600 66 60 66 
ou 


@e 8@e@ 66 Ge 


@0 60 60 60 68 60 60 


in | 7in 


has ] -shas 


{= 

LA tr 
saintr 
sub 
asub 
sup 
1S up 


<wmM-action> 
<pm-action> 
<lo-action> |. 
<variable-action> 
<control-action> 


<ru le> 
<ty pe> 


(make <symbol> <rhs-term>... ) 

(modify <scalar-constant> 
Eis; tell... 

remove <scalar-constant>... 

cTesee. 

<implicit-make> 


<symbol> = <any-value> 


(write <any-value> 
woite <any-value> <vector-value> ) 
write <any-value> <vector-value> 
is <scalar-value> ) 
(i file <scalar-value> 
(ofile 


close <scalar-value> ) 
load <scalar-value> ) 


<scalar-value> 


trace <scalar-value> ) 
whe <scalar-constant>... ) 
wo 
cs 
run) 

run <scalar-value> ) 
match <scalar-value> ) 


( let <sympol> = <any-value> ) 


( <symbol> <rhs-term>... ) 


{[ <scalar-value>... ] 
{ <scalar-value>... } 


<scalar-constant> 


SJ 


<chs~-field> 


<funceion> 


<ty pe-name> 


<chs-field> 
<functlione 


<scalar-constant> 
<scalar-constant> 


~ 
x 
/ 


<scalar-value> 
<scalar-value> 
<scalar-value> 
<scalar-value> 
<scalar-value> 


gensyot 
genint 
accept 
accept <scalar-value> ) 
accept <scalar-value> 


<scalar- 


ee <symbol> ) 
append <vector-value> 


<vector- 


<symbol> 
<symbol> 
<integer> 


60 6e 68 


<scalar-value> 
<scalar-value> 
<scalar-value> 
<scalar-value> 
<scalar-value> 


value> ) 


value> ) 


(index ieee ee Meee 


scalar- 


value> 


intr <set-value> <set-value> 


) 
iin tre <set-value> <set-value> ) 


get <type-name> <scalar-value 
<scalar-value> ) 


scalar | vector | 
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set 


ng tng tg ag Mage? 
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